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ABSTRACT. Building on a recent result of M. Hochman [Ho], we give an example 
of a self-similar set K c K such that dim H K = s £ (0, 1) and V s (K) = 0. This 
answers a question of Y. Peres and B. Solomyak. 

1. Introduction 

We start by quoting Question 2.3 from the survey [PS]. 

Question 1. Assume that the Hausdorff-dimension of a self-similar set K c R is s G 
(0,1). Does it follow that V s (K) > 0, where V s denotes s-dimensional packing measure? 

The purpose of this note is to answer the question in the negative by construct- 
ing an explicit counterexample. In fact, we construct a self-similar set K c R 
with similarity dimension s := log 3/ log 4 such that K has 'no total overlaps' 
and V s \K) = 0. Until recently, we were unable to determine if our set K also had 
Hausdorff dimension s. Now this question has been resolved by M. Hochman. 
We use the following result, the proof of which is the same as [Ho, Theorem 1.6], 
apart from changing some numerical values: 

Theorem 1.1. Let K u cM.be the self-similar set generated by the three similitudes 

where u e [0, 1]. Then dim H K u = log 3/ log4/or every u 6 R \ Q. 

2. The Construction and some preliminaries 

The self-similar set K answering Question 1 negatively will have the form K = 
K u for u G [0,1] chosen as follows: pick natural numbers Xj G {3 3J , 3 3J + 1 } in such 
a manner that 

oo 

ti:=^4^6l\Q. (2.1) 

3=1 

This is certainly possible, since there are uncountably many admissible sequences 
(Ai, A 2 , . . .), and no two sequences produce the same number u. Theorem 1.1 now 
implies dim H K u = log 3/ log 4 = s, so it remains to prove that V s (K) = 0. 
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According to [PSS, Corollary 2.2], if V s (K) > 0, then the natural self-similar 
measure fj, supported on K would coincide with a normalised version of restric- 
tion of V s to K. In particular, this would mean that [i <C V s . Using [Ma, Chapter 
6, Exercise 5], we could then infer that 

ei(/i,x) : = liminf ^ v ' < oo 
r->o [2r) s 

for /i almost every x E K. Thus, all we need to do is verify the following claim: 

Claim 2.2. Let fi be the natural self-similar measure on R associated with the system 
{■^o, ipi, 4>u}- Then 6*(/i, x) = oo at /j almost every -point xeR. 

Here and below, the number u of course has the special form (2.1). The condi- 
tion 0*(/i, x) = oo has a natural geometric interpretation, which will be formu- 
lated in the next proposition. But first we need to introduce some notation. Let 
I n denote the set of generation n intervals associated with K. More precisely, let 
X = {[0,1]}, and 

X n := o . . . o ^([0, 1]) : (zi, . . . , i n ) G {0, 1, u} n } 

for n > 1. The natural self-similar measure /i on K then has the property that 

M > W^icJ} 

for any interval JcK and any neN. 

Proposition 2.3. Let iGt. Assume that there exists C > 1 suc/z f/za£ 

liminf tj{(z 1; . . . , i n ) G {0, 1, : o . . . o ^„(0) G £(:r, C4"")} = oo. (2.4) 

T/zen 0*(/i, x) = oo. 

Proof. Given M > 0, we find n M e N such that at least M distinct points of the 
form ip^ o . . . o ip in (0) are contained in B(x, CA~ n ) for n > n M . The corresponding 
intervals in X n have length 4~ n , and are thus contained in B(x, (C + l)4~ n ). This 
shows that 

(2(C+l)4-»)- ^^ 2(C + 1) J 3» ~[2(C+1)]-' n " nM ' 
which finishes the proof. □ 

3. Proof ovV s (K) = 

The goal of this section we will demonstrate that the condition in (2.4) is met 
at fj, almost every point x e IL Let us begin by introducing some further nota- 
tion and terminology. Write Q := {0, 1, u} N , and let ix: Q — > spt /i = K be the 
projection 

oo 

...):= lim ip^ o . . . o Vw(0) = V"o; n ■ 4" n . 

71— >OC 1 4 

n=l 
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Then fi = n^P, where P is the natural product measure on f2. Let u — (ui, u 2 , . . .) G 
f2, and let i, j G N be indices with i < j. We say that (u>,j) is influenced by (u, i), if 
there exists k G N such that z + A fe < j < i + A fc+ i, and 

(o^CJj+Ai, • • • ,Wi+A fc ) = (tt, 0, •••)0 )- 

fc zeroes 

Then, define 

S(u,j) := J}{1 < % < j ' : (w,j) is influenced by 

The point of this definition is, as we shall see later, that (2.4) holds for all points 
x = n(cu) G K such that 

liminf S(u,j) = oo. (3.1) 
Thus, we need to establish the following: 
Claim 3.2. The equation (3.1) is valid P almost surely. 
Proof. We will be done, as soon as we show that 

P[{oo : liminf S^j) < M}] = 

for any given M G N. On the other hand, 

{u : liminf S(u,j) < M} C limsup^M, 

where B^ M is the set 

B jtM = {u:3(uJ)<M}. 

Using the Borel-Cantelli lemma, we get Pflimsup B^m] = 0, if we manage to 
prove that 

oo 

J2p[B,,m] < oo. (3.3) 

3=1 

Thus, (3.3) will imply Claim 3.2. 

We are aiming at an upper bound for P[Bj >M \. Fix j > Ai and choose k = 
k(j) G NU {0} so that A fc+ i < j < A fe+2 . Then divide the natural numbers between 
j — Xk+i and j — 1 into consecutive blocks ii, . . . , I N of length X k + 1 (one of the 
blocks may be taken larger if necessary). Let i±, . . . , %n be the smallest numbers 
in these blocks. Then 

iVxA fe+1 /A fc x3 3fc+1 - 3fc >3 3fc . 
Now, the blocks /„ are disjoint, so the random variable X 3 ■ : f2 — > N defined by 

Xj(u) = < n < N : (u) in ,u) in+ x 1 ,...,u) in +x k ) = (m,0,...,0)} 
has distribution X, ~ B'm(N,pj), where the 'success probability' pj equals 

Pj :=P[{w: (u in ,Ui n+ x 1 ,...,u> in+ x k ) = (u, 0, . . . , 0)}] = 3" fc_1 . 
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We claim that B jtM c {Xj < M}. Indeed, suppose that u G Bj )M . Then, in 
particular, there are at most M among the numbers i n , 1 < n < N , such that 
(u),j) is influenced by (to, i n ). For the rest of the numbers i n either 

fain > u in+\i u in +\ k ) + (u, 0, . . . , 0) (3.4) 

or i n + A fc+ i < j, or j < i n + X k/ by definition of the notion of 'influence'. The latter 
two possibilities are absurd, since i n > j — A fc+1 and i n + X k G I n C {1, . . . , j — 
1}. Thus, (3.4) must hold for all but at most M numbers i n , which means that 
precisely that Xj(u) < M. 

The probability P[{Xj < M}] can be estimated by the Chernoff bound 

P[{Xj < M}) < exp (-2 (iV3 " fc ^~ M) ^ < M exp(-3 3fc - 2fe ), 

so that finally 

oo Ai — 1 oo 

E p i B iM ^ E + E E ^ 2M >] 

J=l i = 1 *:=0 A fc+1 <jr<A fc+2 

OO 

< A /A 1 + ^3 3fc+2 exp(-3 3fc - 2fe )<oo. 

k=0 

This proves Claim 3.2. □ 

Finally, it is time to check that the definition of 'influence' makes sense: 

Claim 3.5. Assume that oo G f2 satisfies (3.1). Then 7r(u>) G satisfies (2.4). 

Proof. Fix w G fl,j > 1, and write x = 7r(u;). Our task is to find many sequences 
(ii, . . . , ij) G {0, 1, u} j such that 

j 

^ o . . . o ^. (0) = E ■ 4 " n G 5 ( X > C4 "")' 

n=l 

where C > 1 is some absolute constant. One such sequence is always obtained 
by taking . . . , ij) = (ui, . . . , tOj), since 



3 

n=l 



£ w„ ■ 4"" x 4-' . (3.6) 

n=j+l 



Here is how we find other sequences. Suppose that (u,j) is influenced by (cu, i) 
for some 1 < i < j. Once again, this means that i + X k < j < i + X k+ i and 
(oji, oji+\ 1 , . . . , Ui+\ k ) = (u, 0, . . . , 0). Consider the modified sequence cu, which is 
otherwise identical with cu, except that the symbol u at index i is replaced by 0, 
and the zeroes at the indices i + Ai, . . . , i + X k are replaced by 1. Then, using the 
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definition of u, we have 



j 



— n 



^0o n -A 



n=l 



n=l 



\(u - 0) • 4^ + (0 - 1) • 4" (4+Al) + . . . + (0 - 1) ■ 4- (i+Afc) 



oo 



k 



oo 



E 4 



E 4 



E 4 



n=l 



n=l 



n=k+l 



since i + A^+i > j. It follows from this and (3.6) that ip^ o . . . o ip^. (0) G B(x, CA~ j ) 
for some absolute constant C > 1. Thus, for each influencing the 
construction just described produces a sequence (ii, . . . , ij) with ^o.. .o^ (0) G 
S(x,C4^'). 

Moreover, no sequence (z'i, . . . , ij) is obtained twice in this manner. For if (u, j) 
is influenced by both (to, i) and (a;, i') with i < i', say, then 

• uji = u, by definition of (a;, i) influencing (a;, j), and 

• both i and z' give rise to modified sequences Co and Cj' , as above. 

Recalling how these sequences were constructed, we see that Qi = 0. On the 
other hand, Co' coincides with cu for all indices smaller than i', so in particular 
— oji — u. This means that Co ^ Co' and completes the proof of the claim. □ 

To conclude the proof of our assertion V s (K) = 0, we note that, by the pre- 
vious claim, the set G = {x : (2.4) holds at a;} contains the 7r-images of all those 
sequences w G O where (3.1) holds. The set consisting of such sequences has 
full P-measure according to Claim 3.2, whence the equation \i = tt^P implies full 
/i-measure for G. 
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